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© An expert system includes a knowledge base manager which is fact-based, as opposed to rule-based; i.e., a 
semantic network with tangled hierarchies. The system includes an inference engine which is capable of 
providing solutions to indeterminate problems with a high degree of confidence. "Entities" (e.g., propositions, 
facts and ideas) are understood in eight different ways depending on the context of entity relationships. Each 
such relationship may be characterized anywhere along a spectrum from stong to weak. The knowledge base is 
designed so that entities and relationships are easily modified. The analysis performed may be at any of various 
levels of detail. The system can accept data as keyed input as well as from independently executed programs. 
Results developed by the inference engine are presented in various levels of detail In terms of relative degree of 
agreement of divergence from anticipated conclusions and the inference engine's degree of confidence In the 
results. 
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EXPERT SYSTEM INFERENCE ENGINE 

The present invention generally relates to the field of artificial intelligence and, more particularly, to a 
fact-based (semantic network) expert system knowledge base manager and inference engine. As used 
herein, artificial intelligence means that part of computer science concerned with designing intelligent 
computer systems. Such systems are finding increasing application in problem-solving, logical reasoning, 
s language understanding, programming, learning, expert systems, robotics and vision. 

Description of the Prior Art 

10 

Expert systems, as a branch of artificial intelligence, exhibit characteristics normally associated with 
human behavior and are sometimes referred to as "knowledge-based" systems which use certain standard- 
ized processes and a database to provide a user interactive environment in the form of a "consultation 
dialog", just as the user would interact with a human expert. Such systems have been used with 
15 considerable success in the fields of chemical and geological data analysis, structural engineering and 
medical diagnosis. 

Rules and their derivatives work best where the situation is clear and determinate, where answers to 
questions can be straight forward and unambiguous, where the expert is crisp about certainties, and where 
there are no obvious unknowns. In such an environment, the rules allow precise access to the knowledge 

20 database, providing an answer or advice with an apparently high confidence level. It is this type of - 
environment that current expert system design assumes as a premise. Currently, expert systems rely on a 
series of rules which are analyzed essentially in a sequential, cascading fashion. 

Consider, for example, expert systems in current use for medical diagnosis. Such systems work very 
poorly in providing medical diagnoses where information is not always known, the expert knowledge is not 

25 always clearly understood, and data (i.e., medical test results) are sometimes ambiguous. Nevertheless, the 
situation presented in the medical diagnosis application is really determinate; that is, the answers to 
questions posed by the system are straight forward and the information requested is completely known, at 
least in the ideal world. The expert system, of course, assumes an ideal world because it knows no better. 
That is to say that current systems do not have the same sense as humans about knowing when they might 

30 be wrong. 

In current expert systems, the problem is really one of our own inability to provide all the pieces that 
would make a given problem solution an obviously clear, determinate and straight forward solution. A rule- 
based approach is reasonably appropriate to a medical diagnosis application, for example, because in this 
case a selection or tree search approach is ideal. 

35 Consider in contrast to the prior applications of expert systems the problem of selecting a career path, 
this is a problem with numerous alternatives, variable over time and among individuals, using facts, feelings, 
possibilities and so forth, all mashed together into a set of cloudy answers, many of which can be 
simultaneously valid and conflicting. We do not know what makes these answers valid, nor do we really 
understand how the human mind itself manages to massage this information, or lack of it, to provide useful 

40 guidance. This is an indeterminate problem. All the factors can never be known, and it is impossible to map 
the interaction of these factors. 

A piece of information or fact has no relevance by itself. Only when it relates to another piece of 
information or to an emotion does the human mind make sense of that information. Somehow, our brains 
are able to handle these problems unconsciously. In an effort to mimic the reasoning of the human brain, 
various mathematical models have been proposed to simulate imperfectly, but sometimes quite effectively, 
the reasoning process. However, we human beings handle complexities like those found in the career path 
problem very poorly on an objective, conscious level. We often fool ourselves by throwing numbers and 
formulas at these problems, taking liberties with default values, averaging and grouping information in order 
to fit the one solution methodology we have learned. 

so What is needed for the indeterminate class of problem is a mechanism that: 

1 . Allows us to partition its complexities into very small, logically cohesive chunks. 

2. Allows us to deal with these chunks independently. 

3. Allows us to validly relate th se chunks, that is. specify their relationships and influ nc s on one 
another. 
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4. Mimics, as best we can know and d fine, the prbc ss by which the human brain understands 
these interrelationships. 

5. Handles; reasonably and vaiidy, information which is of dubious certainty. 

6. Handles the removal, modification, or addition of information without v r producing confused or 
s outrageous results; provided, of course, that the inform ation/knowledg base is correct 

7. Provides we human beings with an indication of how confident it is in the results it produces. 

It is therefore an object of the present invention to provide a new type of expert system which is 
effective in handling indeterminate problems with a high level of confidence. 
w It is another object of the invention to provide an inference engine for an expert system which is 
capable of processing information of dubious certainty. 

It is a further object of the invention to provide an expert system inference engine which operates on an 
information/knowledge base in which the user specifies the relationships and influences of assertions in the 
database. 

is These objects of the invention are accomplished by the features of the main claims. Further advantages of 
the invention are characterized in the subclaim. 

According to the present invention, a fact-based expert system, as opposed to a rule-based expert 
system, is provided. A fact-based expert system addresses the indeterminate problem by its very nature 
without the kind of shoehorn fit sometimes required to make the rule-based approach provide useful and 

20 confident results. The fact-based or semantic network expert system knowledge base manager and 
inference engine according to the invention "thinks" the way humans think by relating information 
tentatively where information is minimal and uncertain and more assuredly as more information becomes 
available and the available information is more certain. The system according to the invention can even 
recognize "I don't know" information as well. Thus, inexact or even only possible domain (i.e., problem 

25 scope) influences can be analyzed. 

in a preferred embodiment of the invention, entities can be "understood'* in eight possible ways in a 
knowledge base network, depending on the context of entity (i.e., piece of information) relationships. An 
entity may be able to influence another entity either positively or negatively, or negatively only, or positively 
only. Each relation may be strong or weak, according to a predefined weighting scheme. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 



35 The foregoing and other objects, aspects and advantages of the invention will be better understood 
from the following detailed description of a preferred embodiment of the invention with reference to the 
drawings, in which: 

Figure 1 is a semantic network which provides a conceptual illustration of the operation of the fact 
based expert system according to the invention by way of a specific example; 
40 Figures 2A and 2B show, respectively, a simple hierarchical semantic network and a semantic 

network with tangled hierarchies; 

Figure 3 is a semantic network, similar to Figure 1, which provides a more general conceptual 
illustration of the operation of the invention; 

Figure 4 is graph showing the non-linearity in the way the human brain takes in singular inputs of 
46 information and accumulates them into a conclusion/inference; 

Rgure 5 is a graph showing the non-linearity in the way the human brain takes in singular inputs of 
confidence in information and accumulates them into a general confidence level; 

Rgure 6 is a graph showing the non-linear normalization of influences to reflect the way the human 
brain interprets increasing levels of accumulated information; 
so Figure 7 is a flow diagram of the logic of the fact based inference engine for an expert system 

according to the invention; and 

Rgure 8 is a block diagram showing an expert system incorporating the inference engine according 
to the invention. 



DETAILED DESCRIPTION OF A PREFERRD EMBODIMENT OF THE INVENTION 
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Referring now to th drawings, and more particularly to Figure 1 , there is shown by way of illustration a 
semantic network of a conclusion reached by a jury bas d on facts presented in a criminaJ trial. If Strong 
Evidence 1 were absolutely proven, its influence on the jury's acceptanc of the Guilty assertion (on a 
relative scale) is "2". Similarly, absolute acceptance of Strong Evidence2 has a weight of "3". But to arrive 

5 at this level, the jury needs the accumulated testimony of many witnesses. The weight of StoryA or 
WitnessA is "3" if it is complete. WitnessA may temper his certainty of StoryA with his own confidence 
factor. The psychiatrist's earlier testimony leads the jury to weight WitnessA's credibility at "2" as a 
maximum. However, the jury may temper this with a less than 1 00% certainty because he was drunk on the 
night of the robbery. Thus, the limited information In StoryA and the tainted CredibilityA give the jury a low 

jo WitnessA Proves Guilty influence factor of, say 0.4 on a maximum of 1. WitnessB has a weaker story ("2"), 
but he believes more details about that story (i.e., greater confidence). Even with lower CredibilityB ("1"), 
the greater confidence here (he had his glasses on and there was a full moon) can have WitnessB Proves 
Guilty influence factor turn out to be high, say 0.9 on a scaie of 1. 

As the fact based expert system according to the invention would handle this scenerio, the interactions 

75 are dealt with cleanly and simply. The Knowledge Engineer need deal with only one "Influence in context" 
at a time and separately as follows: 
WitnessA Proves Guilty — Story A 
WitnessA Proves Guilty - CredibilityA 

The inference engine knows how to combine these, as well as how to combine the various WitnessX Proves 

20 Guilty influences into a Stong Evidence2 conclusion. 

To understand a semantic network as used by this invention, it should be recognized that a word in the 
fact-based system has no meaning until it is understood in a specific context. A computer system which 
emuiates the human thought process, therefore, should be able to deal with ideas and "things" that have 
different nuances, and even very different meanings, depending on the context Such a system should be 

25 abie to accept whatever a human being accepts, whether strongiy or weakly, whether by its existence or its 
absence or its opposite. Such a system should be able to understand when the information with which it is 
dealing is solid or fuzzy, well-understood of half guessed-at. 

The subject invention makes available the power of a micro or so-called personal computer to find 
pragmatic, workable solutions to real-life problems for which complete information is not necessarily 

30 available and for which precise answers are not always possible. Most expert systems rely on a series of 
rules. The rules are analyzed according to the answers the user gives to a series of questions. Since a 
given rule may, in fact be dependent upon another rule, it is iilogicai to start an analysis anywhere but at 
the top of a hierarchical list of rules and facts. Moreover, if one fact were missing from the analysis for any 
reason, a proper analysis might be either impossible or the conclusion reached might be faulty or 

as misleading. In contrast, the fact-based system according to the invention allows conclusions to be reached 
the way people think; i.e., tentatively where information is minimal and uncertain. If new information 
becomes available, the user merely lets the system know and its conclusion becomes more certain. A given 
fact or item may be important to know in more than one context, in which case, the system allows the user 
to specify the item once and then use it in whatever contexts are appropriate. In rule-based systems, there 

ao are definite starting points that must be established in order for the whole to make sense. The fact-based 
system according to the invention allows the user to focus their analysis wherever thy choose, making 
possible a human-like pattern or analysis. 

To repeat, a piece of information has no relevance by itself. Only when it relates to another piece of 
information or to an emotion does the human mind make sense of that information. A given item may have 

45 different meanings and lead to different conclusions when related to many different items. As used herein, 
each item (or fact or simple thought) is an "entity" whose meaning is defined by its relation with another 
entity. These entities are prepared as an "assertion", or statement of "fact". These assertions are analyzed 
for their degree of truth. Linked together, these assertions define a "domain". Domains are made up of a 
network of linked assertions. Each link is an association (or context relationship). This network of assertions 

so is called a "semantic network". The meaning of a link is that "Assertion B influences AssertionA." This 
influence can be a positive or a negative one and can be weak or strong, as illustrated by the example of 
Figures 1 and 3. Specifying these two influence factors establishes the context within which we understand 
the meaning of Assertion B. Within a domain, an AssertionA which has linked to it several influencing 
assertions (Assertion B, AssertionC, . . .) is said to be a "node" in the network, and nodes can b linked to 

55 nodes. Assertion B may influence not only AssertionA but also Assertion H, although in a different context. 
Such a network is cailed a semantic network with "tangled Hierarchies." Thus, Figure 2A shows a simple 
semantic network, and Figure 2B shows a semantic network with tangled hierarchies. 
Assertions (entities) can be linked in eight ways, each way representing a context: 

* 
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1 . Assertion A means what is stated. The opposite of Assertion A is aJso a valid meaning. Assertions 
as stated influence Assertion A as stated. The opposit of Assertion B influenc s Assertion A the opposite 
way. 

2. Ass rtionA means what is stated. The opposite of AssertionA is also a valid meaning. Th opposite 
s of AssertionB influences AssertionA as stated. AssertionB as stated influences AssertionA the opposite way. 

3. AssertionA as stated is the only appropriat meaning. AssertionB as stated influ nces AssertionA 
as stated. The opposite of AssertionB is not applicable. 

4. The opposite of AssertionA is the only appropriate meaning. AssertionB as stated influences 
AssertionA the opposite way. The opposite of AssertionB is not applicable. 

w 5. AssertionA as stated is the only appropriate meaning. The opposite of AssertionB influences 

AssertionA as stated. AssertionB as stated is not applicable. 

6. The opposite of AssertionA is the only appropriate meaning. The opposite of AssertionB influences 
the opposite of AssertionA. AssertionB as stated is not applicable. 

7. AssertionA as stated is the only appropriate meaning. The acceptance of AssertionB either as 
is stated or the opposite of AssertionB influence AssertionA in the same way. 

8. The opposite of AssertionA is the only appropriate meaning. The acceptance of AssertionB either 
as stated or the opposite of AssertionB influence AssertionA the same way. 

The various nodes of the semantic network illustrated in Figure 1 are "entities" as illustrated in Figure 
20 3. These entities can be "understood" in the eight possible ways described above, depending on the 
context of entity relationships. An entity may be able to influence another entity either positively or 
negatively, denoted as n ± n in Figure 3, or negatively only, denoted as or positively only, denoted as 
rt + ". Each relation may be strong, denoted by a weight of w 5", or weak, denoted by a weight of "1\ In 
Figure 3, the chain end entities h, j, d, and k are fundamental entities. Fundamental entities need to have 
25 information about them supplied by the user of the system, or the system may invoke an external program 
instead of asking the user for information, requiring merely an appropriately formatted information record 
returned to it 

A knowledge base is created by entering an entity (assertion, question, premise, . . and then entities 
are linked to establish the context and specify the degree of influence of each influencing assertion within 

30 each context. Additional functions supported include changing any aspect of an assertion, i.e., its linkanges, 
contexts, descriptive information, etc., removing a link between assertions or deleting an assertion, and 
accepting factual information about a domain, the inferencing and confidence factor processing of the fact 
based expert system according to the invention is summarized by the following pseudocode. 
Post all USER ANSWERS from ANSWER LOG into corresponding ASSERTION records (NODES) in FIELD: 

35 STATECONF in FILE; TRIAL and mark these records as COMPLETED. 

Process until all' ASSERTION records are scanned in FILE: TRIAL and Inferences are COMPLETED. 

For current UNCOMPLETED (Inference not Made) record (NODE) in FILE: TRIAL determine COUNT of 

supporting LINKed records (NODES). 

Process all supporting LINKed records (NODES) for each UNCOMPLETED record. 
40 Accumulate each supporting INFLUENCE for an UNCOMPLETED record. 

Modify IMPORTANCE LEVEL (Context Linkage) of the LINKed NODE by INFLUENCE ADJUSTMENT 
ALGORITHM 

Determine the ( + ) (-) CONTEXT relationship between each Supporting (LINKed) NODE and the Supported 
NODE and apply to the Adjusted Importance Level. Call this the adjusted INFLUENCE. 
46 Accumulate the adjusted INFLUENCE for this LINKed ASSERTION (NODE). 

Establish CONFIDENCE LEVEL of this LINKed NODE according to CONFIDENCE ALGORITHM. 

End Accumulation of ONE INFLUENCE; Get next supporting ASSERTION (INFLUENCE) and Repeat until 

COMPLETED. 

End Process 

so Adjust accumulated CONFIDENCE FACTOR for the now COMPLETED record as a function of the number 
of USER ANSWERS and valid INFERENCES made compared to the maximum possible. (Accumulated 
Confidences) divided by Maximum Possible + Difference between Maximum and Actual, all divided by 
1.5) 

Normalize adjusted INFERENCES to range of -5 to +5 by NORMALIZE INFLUENCES ALGORITHM 
55 End Process; Get next UNCOMPLETED ASSERTION record. 

The logic of this processing is best illustrated by Figures 4, 5 and 6. Figure 4 illustrates the 
* INFLUENCE ADJUSTMENT ALGORITH and shows a general curve reflecting a view of non-lin arity in the 
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way the human brain takes in singular inputs of information and accumulates them into a 
conclusion/inference (accumulation of influ nc s). The curv is implem nted in the processing according to 
the invention based on the following table: 
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75 
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23% " IMPORTANCE 




1.4 


18% * IMPORTANCE 




1.2 
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25 
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2% ' IMPORTANCE 




0 
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Figure 5 illustrates the CONFIDENCE ALGORITHM and shows a general curve reflecting a view of non- 
Einearity in the way the human brain takes in singular inputs of confidence in information and accumulates 
them into a general confidence levei. The curve is implemented in the process according to the invention 
and is based on the following table: 



40 



45 



so 



USER'S STATED CONFIDENCE 
OR SYSTEM'S CONFIDENCE 


ADJUSTMENT 


>0.5 


.94 


>0.9 


.85 


>1.2 


.62 


>1.6 


.42 


>2.2 


.28 


>2.6 


.21 


>2.9 


.17 


>4.6 


.11 


>4.0 


.10 


>4.4 


.07 


>4.8 


.06 


>4.9 


.05 


OTHERWISE 


0.0 



Figure 6 illustrates the NORMALIZED INFLUENCES ALGORITHM and shows a general curv reflecting 
55 a view of non-Hnear normalization of influences to reflect the way the human brain interprets increasing 
levels of accumulated information. The curve is implemented in the process of the inv ntion and is based 
on the following table: 
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ACCUMULATED INFLUENCES <= 1,5 AND ACCUMULATED 
INFLUENCES >= -1.5 

ACCUMULATED INFLUENCES = ACCUMULATED 
INFLUENCES 

5 ACCUMULATED INFLUENCES <= 2 . 7 AND ACCUMULATED 

INFLUENCES >= -2.7 

ACCUMULATED INFLUENCES = ACCUMULATED 
INFLUENCES * .95 
ACCUMULATED INFLUENCES <= 4.2 AND ACCUMULATED 
*o INFLUENCES >= -4.2 

ACCUMULATED INFLUENCES = ACCUMULATED 
INFLUENCES * -86 
ACCUMULATED INFLUENCES <= 5 . 6 AND ACCUMULATED 
INFLUENCES >= -5.6 
is ACCUMULATED INFLUENCES = ACCUMULATED 

INFLUENCES * .74 
ACCUMULATED INFLUENCES <= 7 . 5 AND ACCUMULATED 
INFLUENCES >= -7,5 

ACCUMULATED INFLUENCES = ACCUMULATED 
20 INFLUENCES * .63 

ACCUMULATED INFLUENCES <= 9 AND ACCUMULATED 
INFLUENCES >= -9 

ACCUMULATED INFLUENCES = ACCUMULATED 
INFLUENCES * .51 
25 ACCUMULATED INFLUENCES <= 10.6 AND ACCUMULATED 

INFLUENCES >= -10.6 

ACCUMULATED INFLUENCES = ACCUMULATED 
INFLUENCES * .43 
ACCUMULATED INFLUENCES <= 12 AND ACCUMULATED 
so INFLUENCES >= -12 

ACCUMULATED INFLUENCES = ACCUMULATED 
INFLUENCES * .40 

OTHERWISE 

ACCUMULATED INFLUENCES = MAXIMUM LEVEL 
35 (+5 OR -5) 



To better understand the invention, reference is next made to Figure 7 which shows a flow diagram of 
the pseudocode logic for the inferencing and confidence processing according to the invention. Processing 

40 by the inference engine begins by a test in decision block 10 to determine if all uncompleted assertions 
have been inferred. If not, the next supporting assertion is found in function block 1 2, and a test is made in 
decision block 14 to determine if this is a completed supporting assertion. If not, control returns to decision 
block 10; otherwise the stated or inferred influence and its confidence are retrieved in function block 16. 
Then, In function block 18, the stated or inferred influence is adjusted according to the strength and 

45 confidence adjustment algorithm illustrated in Figure 4. Next, in function block 20, the arithmetic sign 
according to the context direction is applied. The confidence level of this supporting assertion is accu- 
mulated in function block 22 according to the confidence adjustment algorithm illustrated in Figure 5. At this 
point, control returns to function block 12 to find the next supporting assertion. Finally, when all uncom- 
pleted assertions have been inferred as determined by a true output for the test made in decision block 1 0, 

so in function block 24 the inference for the completed assertion is normalized to +5/-5 according to the 
normalization algorithm illustrated in Figure 6. Then, in function block 26. the inferred results are posted to 
an external file for review and analysis. 

The inference engine according to the invention normally traverses the network following all linkages 
forward and backward in examining the "world it understands". Based on the analysis made by the 

55 inference engine, an opinion is generated coupled with the confidence the inference engine has in .that 
opinion. If the inference engine has little confidence in an opinion or recommendation, it may be because 
too f w prompts were answered by th user or that there was little confidence in much of the information 
provided by the user. It is possible that opinions offered by the inference engin seem inconsistent or do 
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+ 

not mak sense. If the knowledge base appears correct and reasonable, and if the pharasing of the 

assertions and prompts are r asonable and c! ar, then th re are either inconsistent answers provided by 

the user to th prompts or the srtutation itself has inconsistencies or dtfficulti s which were not pr viously 

understood, in the latter case, the knowledge base may be incorrect or significantly incomplete. However, 
s assuming a reasonably complete knowledge base and consistent answers to prompts by the user, the 

inference engine is capable of providing recommendations with assigned levels of confidence. 

The inference engine is preferrably incorporated as a module in an expert system, itself being of 

modular design, generally shown in Figure 8. The block diagram shown in Figure 8 is in the form of a 

generally hierarchical tree structure which is analogous to the hierarchical tree structure of the IBM Personal 
10 Computer Disk Operating System (DOS) wherein the root module makes calls to other modules of the 

system. All the modules of the illustrated expert system are of conventional design except for the inference 

engine, shown at reference numeral 30. The root module of the system is EXPERT.PRG 31 which is the 

system menu and control program. The following table shows the tree diagram and describes what each of 

the other modules in the system is. 
75 EXPERT.PRG 31 (system menu and control program) 

EXPSETUP.PRG 32 (set system configuration) 

EXPLOGO.PRG 33 (display screen logo) 

EXPTUTOR.PRG 34 (online tutorial) 

EXPSELPRG 35 (select knowledge base) 
20 EXPERTIN.PRG 36 (enter new knowledge base assertions) 

EXPTUTOR.PRG 34 (online tutorial) 

EXPTCH.PRG37 (change knowledge base assertions) 

EXPTUTOR.PRG 34 (online tutorial) 

EXPERTLK.PRG 38 (set context languages) 
25 EXPTUTOR.PRG 34 (online tutorial) 

EXPVIEWLPRG 39 (view answer log) 

EXPERTDLPRG 40 (delete an assertion record or remove a context language) 
EXPDELB.PRG (remove forward pointers) 
EXPDELF.PRG (remove backward pointers) 
30 EXPERTEX.PRG 41 (receive user input and invoke inference engine) 
EXPERTSH.PRG 42 (display recommendation) 
EXPMODLG.PRG 43 (modify answer log) 
EXPFPQ.PRG 44 (prompt for user input) 

EXPFP.PRG 45 (set up trial inferencing structure using forward pointers) 
35 EXPFPQ.PRG 44 (prompt for user input) 

EXPBP.PRG 46 (set up trial inferencing structure using backward pointers) 

EXPFPQ.PRG 44 (prompt for user input) 

EXPERTQU.PRG 30 (inference engine) 

EXPERTMQ.PRG 47 (modify user prompt set) 
40 EXPERTM1 .PRG (set up prompt work files) 
. EXPERTM2.PRG (update prompt files) 

EXPERTM3.PRG (validate prompt entries) 

EXPERTSC.PRG 48 (scan knowledge base records) 

EXPTUTOR.PRG 34 (online tutorial) 
45 EXPSCLPRG (scan all assertion record context linkages) 

EXPSCV.PRG (scan single assertion record) 

EXPSCC.PRG (scan all assertion records) 

EXPSCS.PRG (hierarchical presentation of knowledge base) 

EXPSAV.PRG 49 (save files) 
so EXPUTILPRG 50 (other utilities) 

EXPLLIST.PRG (print the answer log) 

EXPERASE.PRG (delete knowledge bases and/or answer logs) 

EXPEXIM.PRG (export/import a knowledge base) 

EXPCLONE.PRG (clone a knowledge base for testing) 
55 EXPMOVLG.PRG (offload/reload answer log for security) 

It will be obs rvered that the various modules may call other modules on the sam or lower level. For 

example, EXPTUTOR.PRG 34 is callable by several other modules on the same level, and EXPERTEX.PRG 

41 calls several other modules at a lower level, including the infer nee engine 30. Th expert system shown 
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in the block diagram of Figur 8 is merely exemplary, representing as it does a preferred environment for 
the inference engine according to the invention. Not ail the modules shown are required for a working 
system and other modules may be added depending on design choice. Moreover, it is not necessary to 
incorporate th inf renece engine into an expert system of modular design, as the principles of the 
inf rence engine may be used in oth r and diff rent expert systems. 

What has been described is a new fact-based (semantic network) expert system which is capable of 
handling indeterminate problems with a high level of confidence. While the invention has been described in 
terms of a single preferred implementation, those skilled in the art will recognize that the invention can be 
practiced in various implementations within the spirit and scope of the appended claims. 



Claims 

1 . A method of inference processing in a fact-based expert system comprising the steps of: 
15 generating a knowledge base by inputting and linking conceptual entities to create a network; 

assigning a qualitative value to relationships between entities; 

processing said knowledge base to solve a problem within a domain defined by said network by traversing 
said network following all linkages forward and backward; 
adjusting and accumulating said qualitive values for each entity processed; and 
20 generating a result and confidence measure thereof based on the assigned relationship values. 

2. A method of inference processing in a fact-based expert system comprising the steps of: 
generating a knowledge base by inputting assertions, assigning confidence levels to the assertions, and 
linking the assertions to create a network; 

processing said knowledge base to solve a problem within a domain made up of a network of linked 
25 assertions by traversing said network following ail linkages forward and backward, and for each completed 
supporting assertion, retrieving its stated or inferred influence and confidence while following user directives 
to ignore specified supporting assertions and then normalizing an inference for completed assertions; and 
posting the results of said processing step with a confidence level. 

3. The method according to claim 2 further comprising, for each completed supporting assertion, the 
so steps of: 

adjusting stated or inferred influence according to a strength and confidence adjustment algorithm; applying 
an arithmetic sign according to a context direction of the assertion; and 

accumulating a confidence level for the assertion according to a confidence adjustment algorithm. 
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